Claims 



What is claimed is: 

1 1 , A method for controlling congestion at an output from a node in a data 

2 communications network wherein data is transmitted in packets, each packet 

3 having a discardability characteristic, said method comprising the steps of: 
4 

5 establishing a set of available, alternative discard strategies for packets 

6 having different discardability characteristics; 
7 

8 maintaining a profile of packets recently received at the output, the profile 

§ reflecting the discardability characteristics of said packets; 

III monitoring the output to detect the onset of congestion; 

upon detection of congestion, using the profile to select an initial discard 

M strategy; and 

j|| initiating the selected initial discard strategy. 

1 2, A method as set forth in claim 1 further including the steps of: 

2 continuing to monitor the degree of congestion at the output; and 

3 selecting and initiating one or more subsequent discard strategies as the 

4 degree of congestion changes. 
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1 3. A method as set forth in claim 2 further including the step of terminating the 

2 currently initiated discard strategy in response to a determination that congestion 

3 no longer exists at the output. 

1 4. A method as set forth either in claim 2 or claim 3 wherein each successively 

2 initiated discard strategy is intended to result in the discard of fewer packets than 

3 the previously initiated discard strategy. 

) 5. A method as set forth in claim 4 wherein the step of maintaining a profile 

2 further comprises the steps of: 

W maintaining a count of the number of packets actually stored in an output 

|j buffer at the output; 

§1 maintaining counts of the number of said packets which would have been 

stored in the output buffer if different discard strategies in a set of available 

#; discard strategies had been in effect during the receipt of the packets actually 
stored in the output buffer. 

1 6. A method as set forth in claim 5 wherein the step of selecting an initial discard 

2 strategy further comprises the step of comparing each of said maintained counts 

3 to a predetermined threshold and selecting the discard strategy associated with 

4 the count closest to but greater than the predetermined threshold. 

1 7. A method as set forth in claim 6 wherein the step of selecting and initiating 

2 one or more subsequent discard strategies further comprises the steps of: 



3 



monitoring the count associated with the currently initiated discard 
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strategy; and 

selecting a different discard strategy when tlie monitored count falls below 
the predetermined threshold. 

8. A system for controlling congestion at an output buffer in a node in a packet 
data communications network, said system comprising: 

a first counter for maintaining a count n of the number of packets actually 
stored in the output buffer; 

a plurality of additional counters, each additional counter being associated 
with a different predetermined discard strategy and maintaining a count of the 
number of packets which would have been stored in the ouput buffer had the 
associated discard strategy been in effect during receipt of the last n packets; 

discard Initiation logic for generating a congestion-detected signal when 
the count n exceeds a predetermined high threshold; 

discard strategy selection logic for selecting and initiating one or more 
sequential discard strategies as a function of the counts maintained in said 
plurality of additional counters; and 

discard termination logic for terminating discarding of packets when the 
count n falls below a predetemnined low threshold. 

9. A system for controlling congestion as set forth in claim 8 wherein said 
discard strategy logic further comprises: 
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3 compare logic for comparing tine count in each of said additional counters 

4 to a predetermined intermediate threshold; and 

5 selection logic for initially selecting the discard strategy associated with 

6 the additional counter having a counter closest to and greater then the 

7 predetermined intermediate threshold. 

1 10. A system for controlling congestion as set forth in claim 9 wherein said 

2 discard strategy logic further comprises logic for detecting when the count 

3 associated with the currently selected discard strategy has fallen below the 

4 predetermined intermediate threshold and for selecting a diffferent discard 

5 strategy to be initiated. 
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